In this notebook we will add TP53 alteration status as discussed in #837:

TP53 altered - loss, if :

Note: CNV and SV will be considered as the same event, but we will be adding SV_counts and SV.type to the altered status output file

TP53 altered - activated, if:

Setup

library("ggpubr")
Loading required package: ggplot2
Registered S3 methods overwritten by 'tibble':
  method     from  
  format.tbl pillar
  print.tbl  pillar
Loading required package: magrittr
library("ggthemes")
library("tidyverse")
── Attaching packages ────────────────────────────────── tidyverse 1.2.1 ──
✔ tibble  2.1.3     ✔ purrr   0.3.2
✔ tidyr   0.8.3     ✔ dplyr   1.0.7
✔ readr   1.3.1     ✔ stringr 1.4.0
✔ tibble  2.1.3     ✔ forcats 0.4.0
── Conflicts ───────────────────────────────────── tidyverse_conflicts() ──
✖ tidyr::extract()   masks magrittr::extract()
✖ dplyr::filter()    masks stats::filter()
✖ dplyr::lag()       masks stats::lag()
✖ purrr::set_names() masks magrittr::set_names()
library("ggfortify")
library("broom")

# rootdir
root_dir <- rprojroot::find_root(rprojroot::has_dir(".git"))
data_dir <- file.path(root_dir, "data")

input_dir <- file.path(root_dir,
                         "analyses",
                         "tp53_nf1_score",
                         "input")
# cell composition
cell_line_composition <- read_tsv(file.path("..",
                                            "molecular-subtyping-HGG",
                                            "input",
                                            "cell-line-composition.tsv"),
                                  col_types = 
                                    readr::cols( aliquot_id  = readr::col_character())) 

# histology
if ( params$base_run ==0 ){
  clinical<-read.delim(file.path(data_dir,"histologies.tsv"), stringsAsFactors = FALSE)
} else{
  clinical<-read.delim(file.path(data_dir,"histologies-base.tsv"), stringsAsFactors = FALSE)  
}

histology <- clinical %>%
   select("Kids_First_Biospecimen_ID",
          "sample_id",
          "cancer_predispositions",
          "sample_type",
          "experimental_strategy",
          "composition") %>%
   # merge cell line composition
  left_join(cell_line_composition)
Joining, by = c("Kids_First_Biospecimen_ID", "sample_id")
# Cancer database
hotspot_database_2017_tp53_snv <- readxl::read_xls(file.path(input_dir,"hotspots_v2.xls"),sheet = 1) %>%
  filter(Hugo_Symbol == "TP53")
hotspot_database_2017_tp53_indel <- readxl::read_xls(file.path(input_dir,"hotspots_v2.xls"),sheet = 2) %>%
  filter(Hugo_Symbol == "TP53")

# p53, p63 and p73 functional sites
functional_sites_tp53 <- read_tsv(file.path(input_dir,"hotspot_Chen_2006.tsv")) 
Parsed with column specification:
cols(
  p53 = col_character(),
  p63 = col_character(),
  p73 = col_character()
)
results_dir <- file.path(root_dir,
                         "analyses",
                         "tp53_nf1_score",
                         "results")

if (!dir.exists(results_dir)) {
  dir.create(results_dir)
}

# classifier scores
classifier_score <- read_tsv(
  file.path(
    results_dir,
    "gene-expression-rsem-tpm-collapsed_classifier_scores.tsv"))%>%
  select(sample_id,tp53_score) %>%
  dplyr::rename(Kids_First_Biospecimen_ID_RNA=sample_id) %>%
  left_join(histology ,by=c("Kids_First_Biospecimen_ID_RNA"="Kids_First_Biospecimen_ID")) 
Parsed with column specification:
cols(
  sample_id = col_character(),
  ras_score = col_double(),
  tp53_score = col_double(),
  nf1_score = col_double(),
  ras_shuffle = col_double(),
  tp53_shuffle = col_double(),
  nf1_shuffle = col_double()
)
# Copy number per sample 
# overlapping functional domain
cnv_domain_overlap <- read_tsv(
  file.path(
    results_dir,
    "loss_overlap_domains_tp53.tsv"))
Parsed with column specification:
cols(
  biospecimen_id = col_character(),
  copy_number = col_double(),
  ploidy = col_double(),
  domain = col_character(),
  sample_id = col_character()
)
# Structural variant overlapping 
# or within gene locus of TP53
sv_overlap <- read_tsv(
  file.path(
    results_dir,
    "sv_overlap_tp53.tsv"))
Parsed with column specification:
cols(
  SV.chrom = col_double(),
  SV.start = col_double(),
  SV.end = col_double(),
  SV.length = col_double(),
  Kids.First.Biospecimen.ID.Tumor = col_character(),
  SV.type = col_character(),
  Gene.name = col_character(),
  ALT = col_character(),
  sample_id = col_character()
)
# Structural variant as a fusion in exon1/intron1
fusion_overlap <- read_tsv(
  file.path(
    results_dir,
    "fusion_bk_tp53_loss.tsv"))
Parsed with column specification:
cols(
  seqnames = col_character(),
  start = col_double(),
  end = col_double(),
  width = col_double(),
  strand = col_character(),
  Sample = col_character(),
  sample_id = col_character(),
  FusionName = col_character(),
  variable = col_character(),
  value = col_time(format = "")
)
Warning: 73 parsing failures.
row   col   expected     actual                                                                                                   file
  1 value valid date 17:7687377 '/home/rstudio/OpenPedCan/OpenPedCan-analysis/analyses/tp53_nf1_score/results/fusion_bk_tp53_loss.tsv'
  2 value valid date 17:7687377 '/home/rstudio/OpenPedCan/OpenPedCan-analysis/analyses/tp53_nf1_score/results/fusion_bk_tp53_loss.tsv'
  3 value valid date 17:7687377 '/home/rstudio/OpenPedCan/OpenPedCan-analysis/analyses/tp53_nf1_score/results/fusion_bk_tp53_loss.tsv'
  4 value valid date 17:7687377 '/home/rstudio/OpenPedCan/OpenPedCan-analysis/analyses/tp53_nf1_score/results/fusion_bk_tp53_loss.tsv'
  5 value valid date 17:7687377 '/home/rstudio/OpenPedCan/OpenPedCan-analysis/analyses/tp53_nf1_score/results/fusion_bk_tp53_loss.tsv'
... ..... .......... .......... ......................................................................................................
See problems(...) for more details.

Check if all function sites are in hotspots

All functional sites are just 1 base so checking in hotspot_database_2017_snv

functional_sites_tp53 %>%
  filter(!gsub("[A-Z|a-z]","",p53) %in% hotspot_database_2017_tp53_snv$Amino_Acid_Position )

2 functional sites are missing in hotspots database.

SNV for TP53

Removing Silent or Intron classified variants to capture only putative damaging mutations

consensus_tp53_snv_indel <- data.table::fread(
  file.path(data_dir,"snv-consensus-plus-hotspots.maf.tsv.gz"),
                                   select = c("Chromosome",
                                              "Start_Position",
                                              "End_Position",
                                              "Strand",
                                              "Variant_Classification",
                                              "Tumor_Sample_Barcode",
                                              "Hugo_Symbol",
                                              "HGVSp_Short"),
                                   data.table = FALSE) %>%
  filter(Hugo_Symbol == "TP53") %>%
  filter(!(Variant_Classification %in% c("Silent", "Intron",
                                         # remove other non-amino acid SNVs
                                         "3'Flank" ,"5'Flank",
                                         "3'UTR", "5'UTR"  )))
Registered S3 method overwritten by 'R.oo':
  method        from       
  throw.default R.methodsS3

Gather annotation for SNV

hotspots : overlaps AA position which are statistically significant SNV/Indels activating : overlaps AA position which are found to act as gain-of-function according to literature

consensus_tp53_snv_indel <- consensus_tp53_snv_indel %>%
  mutate(
    hotspot = case_when(
      # strip REF and Variant AA to get Amino_Acid_Position in consensus maf
      (gsub("[A-Z|a-z]|[.]","",HGVSp_Short) %in% 
         # if overlaps the hotspot Amino_Acid_Position 
         hotspot_database_2017_tp53_snv$Amino_Acid_Position)  ~ 1,
      TRUE ~ 0),
    activating = case_when(
      # strip REF and Variant AA to get Amino_Acid_Position in consensus maf
      (gsub("[A-Z|a-z]|[.]","",HGVSp_Short) %in% 
         # if overlaps the activating  Amino_Acid_Position 
         c("273","248"))  ~ 1,
      TRUE ~ 0
    )
  )

Gather SNV,CNV, classifier and cancer_predisposition values

We will gather values per sample_id since DNA and RNA samples can be only matched by sample_id

tp53_alterations <- histology %>%
  filter(experimental_strategy != "RNA-Seq") %>%
  # merge cell line composition
  left_join(cell_line_composition) %>%
  # filter for Tumors
  filter(sample_type=="Tumor") %>%
  # join consensus calls overlapping hotspots
  left_join(consensus_tp53_snv_indel, 
            by=c("Kids_First_Biospecimen_ID"="Tumor_Sample_Barcode")) %>%
  # join filtered cnv losses
  left_join(cnv_domain_overlap,by=c("Kids_First_Biospecimen_ID"="biospecimen_id",
                                    "sample_id")) %>%
  # join SV 
  left_join(sv_overlap,by=c("Kids_First_Biospecimen_ID"="Kids.First.Biospecimen.ID.Tumor",
                            "sample_id")) %>%
  dplyr::rename(Kids_First_Biospecimen_ID_DNA = Kids_First_Biospecimen_ID) %>%
  # join fusion
  left_join(fusion_overlap,by="sample_id") 
Joining, by = c("Kids_First_Biospecimen_ID", "sample_id", "Kids_First_Participant_ID", "cell_line_composition", "aliquot_id")
tp53_alterations_score <- tp53_alterations %>%
  # add classifier score
  full_join(classifier_score,by=c("sample_id",
                                  "cell_line_composition",
                                  "cancer_predispositions",
                                  "sample_type",
                                  "Kids_First_Participant_ID")) %>%
  # select useful columns
  select(sample_id,Kids_First_Biospecimen_ID_RNA,Kids_First_Biospecimen_ID_DNA,
         tp53_score,cancer_predispositions,HGVSp_Short,copy_number,SV.type,FusionName,hotspot,activating) %>%
  arrange(sample_id) %>%
  unique() %>%
  replace_na(list(hotspot = 0, activating = 0))

tp53_alterations_score

Convert the above to wide format

tp53_alterations_score_wide <- tp53_alterations_score %>%
  # group 
  group_by(sample_id,
           Kids_First_Biospecimen_ID_DNA,
           Kids_First_Biospecimen_ID_RNA,
           cancer_predispositions,
           tp53_score) %>%
  # 
  # sample_id as rows add SNV counts,CNV loss counts 
  # and hotspot/activating mutation annotation  
  summarise(
    # summarize length of SNV and CNV alterations 
   SNV_indel_counts= length(unique(HGVSp_Short[!is.na(HGVSp_Short)])), 
    CNV_loss_counts = length(unique(copy_number[!is.na(copy_number)])),
    SV_counts = length(unique(SV.type[!is.na(SV.type)])),
    Fusion_counts = length(unique(FusionName[!is.na(FusionName)])),
    HGVSp_Short = toString(unique(HGVSp_Short)),
    CNV_loss_evidence = toString(unique(copy_number)),
    SV_type = toString(unique(SV.type)),
    Fusion_evidence = toString(unique(FusionName)),
    # summarize unique hotspot values per sample_id
    hotspot = max(unique(hotspot[!is.na(hotspot) ])),
    activating = max(unique(activating[!is.na(activating)]))) 
`summarise()` has grouped output by 'sample_id', 'Kids_First_Biospecimen_ID_DNA', 'Kids_First_Biospecimen_ID_RNA', 'cancer_predispositions'. You can override using the `.groups` argument.
tp53_alterations_score_wide

Add annotation

As discussed above we want to annotate TP53 mutants that are putative loss-of-function OR gain-of-function.

tp53_alterations_score_wide <- tp53_alterations_score_wide %>%
  mutate(
    # add tp53_altered annotation column
    tp53_altered = 
      case_when(
        # when activating == 0
        activating == 0 &
          # check if mutated variant AA position overlaps hotspot database 
          ( hotspot == 1  |
              # check if sample_id has SNV+(CNV|SV) mutation
              # suggesting both alleles are mutated
              (SNV_indel_counts >= 1 & 
                 (CNV_loss_counts >=1 | SV_counts >=1) ) |
              # check if more than 1 SNV is present
              # suggesting both alleles are mutated
              SNV_indel_counts > 1 |
              # check if SNV mutant and has
              # Li-Fraumeni syndrome suggesting
              # germline TP53 mutant as cancer predisposition 
              (SNV_indel_counts >= 1 & 
                             grepl("Li-Fraumeni syndrome",cancer_predispositions)) |
              # check if CNV|SV mutant  and has
              # Li-Fraumeni syndrome suggesting
              # germline TP53 mutant as cancer predisposition 
              ((CNV_loss_counts >= 1 | SV_counts >=1 ) & 
                             grepl("Li-Fraumeni syndrome",cancer_predispositions)) |
              # check if tp53 inactivating score for RNA_Seq is greater that 0.5
              # and has Li-Fraumeni syndrome suggesting
              # germline TP53 mutant as cancer predisposition 
              (tp53_score > 0.5 & 
                             grepl("Li-Fraumeni syndrome",cancer_predispositions)) |
              # check if tp53 inactivating score for RNA_Seq is greater that 0.5
              # and has 1 or more SNV| (CNV|SV) loss in TP53
              (tp53_score > 0.5 & 
                             (SNV_indel_counts >= 1 | (CNV_loss_counts >=1 | SV_counts >=1 )))
          ) ~ "loss",
        # when activating == 1
        activating == 1 ~ "activated",
        # if no evidence supports TP53 inativation or activation 
        TRUE ~ "Other"
      )
  )

Explore distribution of tp53_altered status vs tp53 inactivation scores

ggplot(tp53_alterations_score_wide, aes(x = factor(tp53_altered), y = tp53_score)) +
  geom_violin()+
  geom_jitter(alpha = 0.5, width = 0.2) +
  stat_compare_means() +
  theme_bw() +
  ggtitle("Distribution of scores across tp53 altered status") +
  theme(axis.text.x = element_text(angle = 60, hjust = 1))+
  xlab("tp53 altered status") 
Warning: Removed 4571 rows containing non-finite values (stat_ydensity).
Warning: Removed 4571 rows containing non-finite values
(stat_compare_means).
Warning: `select_()` was deprecated in dplyr 0.7.0.
Please use `select()` instead.
Warning: `tbl_df()` was deprecated in dplyr 1.0.0.
Please use `tibble::as_tibble()` instead.
Warning: Removed 4571 rows containing missing values (geom_point).

TP53 mutants with gain-of-function (activating) mutants promote tumorigenesis according to literature. Reference and reference have similar distribution of classifier scores to that of potential loss-of-function (multi-allelic) Tp53 mutations.

“Other” annotated samples either don’t have any high-confidence loss/gain TP53 SNVs nor CNV losses OR DNA sample is not available.

Expression profile for activating vs loss TP53 status

expr_combined <- readRDS(file.path(data_dir,"gene-counts-rsem-expected_count-collapsed.rds"))

Expression profile for activating vs loss TP53 status

# iterate through all possible RNA library type 
# first filter to 
clinical_filtered <- clinical %>% 
  filter(sample_type == "Tumor",
         experimental_strategy == "RNA-Seq") %>%
  filter(cohort =="PBTA") %>%
  filter(!is.na(RNA_library))

# generate list of all RNA library type
rna_library_list <- clinical_filtered %>% 
  pull(RNA_library) %>% 
  unique()

for(i in 1:length(rna_library_list)) {
  
  library_each <- rna_library_list[[i]]
  # pull BS IDs for that RNA library type
  library_samples <- clinical_filtered %>% 
    filter(RNA_library == library_each) %>%
    pull(Kids_First_Biospecimen_ID) %>% 
    unique()
  # subset expression matrix using that
  expr_each <- expr_combined %>% select(library_samples)

  # subset to TP53
  subset_expr_each <- t(expr_each)[,"TP53"] %>% 
    as.data.frame() 
  colnames(subset_expr_each) <- "TP53"
  
  # combine the TP53 alteration information
  subset_expr_combined <- subset_expr_each %>%
    tibble::rownames_to_column() %>% 
    left_join(tp53_alterations_score_wide,by=c("rowname"="Kids_First_Biospecimen_ID_RNA")) %>%
    filter(tp53_altered %in% c("activated","loss"))
  
  # plot distribution of TP53 gene expression 
  plot<- ggplot(subset_expr_combined, aes(x = factor(tp53_altered), y = TP53)) +
    geom_violin()+
    geom_jitter(alpha = 0.5, width = 0.2) +
    stat_compare_means() +
    theme_bw() +
    ggtitle("Distribution of TP53 expression across tp53 altered status") +
    theme(axis.text.x = element_text(angle = 60, hjust = 1))+
    xlab(paste0("tp53 altered status wth RNA library ", library_each))

  print(plot)
}
Note: Using an external vector in selections is ambiguous.
ℹ Use `all_of(library_samples)` instead of `library_samples` to silence this message.
ℹ See <https://tidyselect.r-lib.org/reference/faq-external-vector.html>.
This message is displayed once per session.

Check if other cancer predisposition have high TP53 inactivation scores

ggplot(tp53_alterations_score_wide, aes(x = factor(tp53_altered), y = tp53_score)) +
  geom_violin()+
  geom_jitter(alpha = 0.5, width = 0.2) +
  theme_bw() +
  ggtitle("Distribution of scores across tp53 altered status") +
  theme(axis.text.x = element_text(angle = 60, hjust = 1))+
  xlab("tp53 altered status") +
  facet_wrap(.~cancer_predispositions)
Warning: Removed 4571 rows containing non-finite values (stat_ydensity).
Warning in max(data$density): no non-missing arguments to max; returning -
Inf
Warning: Removed 4571 rows containing missing values (geom_point).

Some NF-1 and/or Other inherited conditions NOS have high scoring TP53 mutants as well.

Interesting 2 bs ids annotated with Li-Fraumeni synfrome pre-disposition have very low tp53 classifier scores.

tp53_alterations_score_wide %>%
  filter(cancer_predispositions == "Li-Fraumeni syndrome",
         tp53_score < 0.5)

Save file

Adding DNA and RNA biospecimen ids to tp53_alterations_score_wide and saving

tp53_alterations_score_wide %>% 
  write_tsv(file.path(results_dir,"tp53_altered_status.tsv"))
LS0tCnRpdGxlOiAiVHA1MyBTTlYgaG90c3BvdHMiCmF1dGhvcjogIksgUyBHYW9ua2FyIChEM0IpIgpvdXRwdXQ6IGh0bWxfbm90ZWJvb2sKcGFyYW1zOgogIGJhc2VfcnVuOgogICAgbGFiZWw6ICIxLzAgdG8gcnVuIHdpdGggYmFzZSBoaXN0b2xvZ3kiCiAgICB2YWx1ZTogMAogICAgaW5wdXQ6IGludGVnZXIKLS0tCgpJbiB0aGlzIG5vdGVib29rIHdlIHdpbGwgYWRkIFRQNTMgYWx0ZXJhdGlvbiBzdGF0dXMgYXMgZGlzY3Vzc2VkIGluIFsjODM3XShodHRwczovL2dpdGh1Yi5jb20vQWxleHNMZW1vbmFkZS9PcGVuUEJUQS1hbmFseXNpcy9pc3N1ZXMvODM3KToKCioqVFA1MyBhbHRlcmVkIC0gbG9zcyoqLCBpZiA6CgogLSBBIHNhbXBsZSBjb250YWlucyBhIFRQNTMgaG90c3BvdCBTTlYgbXV0YXRpb24uIChDYW5jZXIgaG90c3BvdCBkYXRhYmFzZSBhbmQgZG93bmxvYWRhYmxlIGZpbGUgYXZhaWxhYmxlKS4gUGxlYXNlIGFsc28gY3Jvc3NjaGVjayB0aGF0IGFsbCBtdXRhdGlvbnMgZnJvbSB0aGlzIHRhYmxlIGFyZSBpbmNsdWRlZC4KIC0gQSBzYW1wbGUgY29udGFpbnMgdHdvIFRQNTMgYWx0ZXJhdGlvbnMsIHN1Z2dlc3RpbmcgKGJ1dCBub3QgY29uZmlybWluZykgdGhhdCBib3RoIGFsbGVsZXMgYXJlIGFmZmVjdGVkIChTTlYrU05WLCAoQ05WIG9yIFNWKSArIFNOVikuCiAtIEEgc2FtcGxlIGNvbnRhaW5zIG9uZSBhbHRlcmF0aW9uIChTTlYgb3IgKENOViBvciBTVikpICsgaGFzIGNhbmNlcl9wcmVkaXNwb3NpdGlvbnMgPT0gIkxpLUZyYXVtZW5pIHN5bmRyb21lIiwgc3VnZ2VzdGluZyB0aGVyZSBpcyBhIGdlcm1saW5lIHZhcmlhbnQgaW4gYWRkaXRpb24gdG8gdGhlIHNvbWF0aWMgdmFyaWFudCB3ZSBvYnNlcnZlLgogLSBBIHNhbXBsZSBkb2VzIG5vdCBoYXZlIGEgVFA1MyBhbHRlcmF0aW9ucywgYnV0IGhhcyBjYW5jZXJfcHJlZGlzcG9zaXRpb25zID09ICJMaS1GcmF1bWVuaSBzeW5kcm9tZSIgYW5kIFRQNTMgY2xhc3NpZmllciBzY29yZSBmb3IgbWF0Y2hlZCBSTkEtU2VxID4gMC41IChvciBoaWdoZXIgY3V0b2ZmIHdlIGRlY2lkZSB1cG9uIGxhdGVyKS4KIAogTm90ZTogQ05WIGFuZCBTViB3aWxsIGJlIGNvbnNpZGVyZWQgYXMgdGhlIHNhbWUgZXZlbnQsIGJ1dCB3ZSB3aWxsIGJlIGFkZGluZyBTVl9jb3VudHMgYW5kIFNWLnR5cGUgdG8gdGhlIGFsdGVyZWQgc3RhdHVzIG91dHB1dCBmaWxlCiAKKipUUDUzIGFsdGVyZWQgLSBhY3RpdmF0ZWQqKiwgaWY6CgotIEEgc2FtcGxlIGNvbnRhaW5zIG9uZSBvZiB0aGUgdHdvIFRQNTMgYWN0aXZhdGluZyBtdXRhdGlvbnMgcC5SMjczQyBhbmQgcC5SMjQ4Vy4gW0Bkb2k6MTAuMTAzOC9uZzA1OTMtNDJdCgojIyBTZXR1cApgYGB7cn0KbGlicmFyeSgiZ2dwdWJyIikKbGlicmFyeSgiZ2d0aGVtZXMiKQpsaWJyYXJ5KCJ0aWR5dmVyc2UiKQpsaWJyYXJ5KCJnZ2ZvcnRpZnkiKQpsaWJyYXJ5KCJicm9vbSIpCgojIHJvb3RkaXIKcm9vdF9kaXIgPC0gcnByb2pyb290OjpmaW5kX3Jvb3QocnByb2pyb290OjpoYXNfZGlyKCIuZ2l0IikpCmRhdGFfZGlyIDwtIGZpbGUucGF0aChyb290X2RpciwgImRhdGEiKQoKaW5wdXRfZGlyIDwtIGZpbGUucGF0aChyb290X2RpciwKICAgICAgICAgICAgICAgICAgICAgICAgICJhbmFseXNlcyIsCiAgICAgICAgICAgICAgICAgICAgICAgICAidHA1M19uZjFfc2NvcmUiLAogICAgICAgICAgICAgICAgICAgICAgICAgImlucHV0IikKIyBjZWxsIGNvbXBvc2l0aW9uCmNlbGxfbGluZV9jb21wb3NpdGlvbiA8LSByZWFkX3RzdihmaWxlLnBhdGgoIi4uIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAibW9sZWN1bGFyLXN1YnR5cGluZy1IR0ciLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJpbnB1dCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgImNlbGwtbGluZS1jb21wb3NpdGlvbi50c3YiKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGNvbF90eXBlcyA9IAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICByZWFkcjo6Y29scyggYWxpcXVvdF9pZCAgPSByZWFkcjo6Y29sX2NoYXJhY3RlcigpKSkgCgojIGhpc3RvbG9neQppZiAoIHBhcmFtcyRiYXNlX3J1biA9PTAgKXsKICBjbGluaWNhbDwtcmVhZC5kZWxpbShmaWxlLnBhdGgoZGF0YV9kaXIsImhpc3RvbG9naWVzLnRzdiIpLCBzdHJpbmdzQXNGYWN0b3JzID0gRkFMU0UpCn0gZWxzZXsKICBjbGluaWNhbDwtcmVhZC5kZWxpbShmaWxlLnBhdGgoZGF0YV9kaXIsImhpc3RvbG9naWVzLWJhc2UudHN2IiksIHN0cmluZ3NBc0ZhY3RvcnMgPSBGQUxTRSkgIAp9CgpoaXN0b2xvZ3kgPC0gY2xpbmljYWwgJT4lCiAgIHNlbGVjdCgiS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRCIsCiAgICAgICAgICAic2FtcGxlX2lkIiwKICAgICAgICAgICJjYW5jZXJfcHJlZGlzcG9zaXRpb25zIiwKICAgICAgICAgICJzYW1wbGVfdHlwZSIsCiAgICAgICAgICAiZXhwZXJpbWVudGFsX3N0cmF0ZWd5IiwKICAgICAgICAgICJjb21wb3NpdGlvbiIpICU+JQogICAjIG1lcmdlIGNlbGwgbGluZSBjb21wb3NpdGlvbgogIGxlZnRfam9pbihjZWxsX2xpbmVfY29tcG9zaXRpb24pCiAKCiMgQ2FuY2VyIGRhdGFiYXNlCmhvdHNwb3RfZGF0YWJhc2VfMjAxN190cDUzX3NudiA8LSByZWFkeGw6OnJlYWRfeGxzKGZpbGUucGF0aChpbnB1dF9kaXIsImhvdHNwb3RzX3YyLnhscyIpLHNoZWV0ID0gMSkgJT4lCiAgZmlsdGVyKEh1Z29fU3ltYm9sID09ICJUUDUzIikKaG90c3BvdF9kYXRhYmFzZV8yMDE3X3RwNTNfaW5kZWwgPC0gcmVhZHhsOjpyZWFkX3hscyhmaWxlLnBhdGgoaW5wdXRfZGlyLCJob3RzcG90c192Mi54bHMiKSxzaGVldCA9IDIpICU+JQogIGZpbHRlcihIdWdvX1N5bWJvbCA9PSAiVFA1MyIpCgojIHA1MywgcDYzIGFuZCBwNzMgZnVuY3Rpb25hbCBzaXRlcwpmdW5jdGlvbmFsX3NpdGVzX3RwNTMgPC0gcmVhZF90c3YoZmlsZS5wYXRoKGlucHV0X2RpciwiaG90c3BvdF9DaGVuXzIwMDYudHN2IikpIAoKcmVzdWx0c19kaXIgPC0gZmlsZS5wYXRoKHJvb3RfZGlyLAogICAgICAgICAgICAgICAgICAgICAgICAgImFuYWx5c2VzIiwKICAgICAgICAgICAgICAgICAgICAgICAgICJ0cDUzX25mMV9zY29yZSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAicmVzdWx0cyIpCgppZiAoIWRpci5leGlzdHMocmVzdWx0c19kaXIpKSB7CiAgZGlyLmNyZWF0ZShyZXN1bHRzX2RpcikKfQoKIyBjbGFzc2lmaWVyIHNjb3JlcwpjbGFzc2lmaWVyX3Njb3JlIDwtIHJlYWRfdHN2KAogIGZpbGUucGF0aCgKICAgIHJlc3VsdHNfZGlyLAogICAgImdlbmUtZXhwcmVzc2lvbi1yc2VtLXRwbS1jb2xsYXBzZWRfY2xhc3NpZmllcl9zY29yZXMudHN2IikpJT4lCiAgc2VsZWN0KHNhbXBsZV9pZCx0cDUzX3Njb3JlKSAlPiUKICBkcGx5cjo6cmVuYW1lKEtpZHNfRmlyc3RfQmlvc3BlY2ltZW5fSURfUk5BPXNhbXBsZV9pZCkgJT4lCiAgbGVmdF9qb2luKGhpc3RvbG9neSAsYnk9YygiS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRF9STkEiPSJLaWRzX0ZpcnN0X0Jpb3NwZWNpbWVuX0lEIikpIAoKIyBDb3B5IG51bWJlciBwZXIgc2FtcGxlIAojIG92ZXJsYXBwaW5nIGZ1bmN0aW9uYWwgZG9tYWluCmNudl9kb21haW5fb3ZlcmxhcCA8LSByZWFkX3RzdigKICBmaWxlLnBhdGgoCiAgICByZXN1bHRzX2RpciwKICAgICJsb3NzX292ZXJsYXBfZG9tYWluc190cDUzLnRzdiIpKQoKIyBTdHJ1Y3R1cmFsIHZhcmlhbnQgb3ZlcmxhcHBpbmcgCiMgb3Igd2l0aGluIGdlbmUgbG9jdXMgb2YgVFA1Mwpzdl9vdmVybGFwIDwtIHJlYWRfdHN2KAogIGZpbGUucGF0aCgKICAgIHJlc3VsdHNfZGlyLAogICAgInN2X292ZXJsYXBfdHA1My50c3YiKSkKCiMgU3RydWN0dXJhbCB2YXJpYW50IGFzIGEgZnVzaW9uIGluIGV4b24xL2ludHJvbjEKZnVzaW9uX292ZXJsYXAgPC0gcmVhZF90c3YoCiAgZmlsZS5wYXRoKAogICAgcmVzdWx0c19kaXIsCiAgICAiZnVzaW9uX2JrX3RwNTNfbG9zcy50c3YiKSkKCmBgYAoKIyMjIENoZWNrIGlmIGFsbCBmdW5jdGlvbiBzaXRlcyBhcmUgaW4gaG90c3BvdHMKCkFsbCBmdW5jdGlvbmFsIHNpdGVzIGFyZSBqdXN0IDEgYmFzZSBzbyBjaGVja2luZyBpbiBgaG90c3BvdF9kYXRhYmFzZV8yMDE3X3NudmAKCmBgYHtyfQoKZnVuY3Rpb25hbF9zaXRlc190cDUzICU+JQogIGZpbHRlcighZ3N1YigiW0EtWnxhLXpdIiwiIixwNTMpICVpbiUgaG90c3BvdF9kYXRhYmFzZV8yMDE3X3RwNTNfc252JEFtaW5vX0FjaWRfUG9zaXRpb24gKQoKYGBgCjIgZnVuY3Rpb25hbCBzaXRlcyBhcmUgbWlzc2luZyBpbiBob3RzcG90cyBkYXRhYmFzZS4KCiMjIFNOViBmb3IgVFA1MwoKUmVtb3ZpbmcgU2lsZW50IG9yIEludHJvbiBjbGFzc2lmaWVkIHZhcmlhbnRzIHRvIGNhcHR1cmUgb25seSBwdXRhdGl2ZSBkYW1hZ2luZyBtdXRhdGlvbnMKCmBgYHtyfQpjb25zZW5zdXNfdHA1M19zbnZfaW5kZWwgPC0gZGF0YS50YWJsZTo6ZnJlYWQoCiAgZmlsZS5wYXRoKGRhdGFfZGlyLCJzbnYtY29uc2Vuc3VzLXBsdXMtaG90c3BvdHMubWFmLnRzdi5neiIpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHNlbGVjdCA9IGMoIkNocm9tb3NvbWUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIlN0YXJ0X1Bvc2l0aW9uIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJFbmRfUG9zaXRpb24iLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIlN0cmFuZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiVmFyaWFudF9DbGFzc2lmaWNhdGlvbiIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiVHVtb3JfU2FtcGxlX0JhcmNvZGUiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIkh1Z29fU3ltYm9sIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJIR1ZTcF9TaG9ydCIpLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIGRhdGEudGFibGUgPSBGQUxTRSkgJT4lCiAgZmlsdGVyKEh1Z29fU3ltYm9sID09ICJUUDUzIikgJT4lCiAgZmlsdGVyKCEoVmFyaWFudF9DbGFzc2lmaWNhdGlvbiAlaW4lIGMoIlNpbGVudCIsICJJbnRyb24iLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICMgcmVtb3ZlIG90aGVyIG5vbi1hbWlubyBhY2lkIFNOVnMKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiMydGbGFuayIgLCI1J0ZsYW5rIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiMydVVFIiLCAiNSdVVFIiICApKSkKYGBgCgojIyMgIEdhdGhlciBhbm5vdGF0aW9uIGZvciBTTlYgCgpob3RzcG90cyA6IG92ZXJsYXBzIEFBIHBvc2l0aW9uIHdoaWNoIGFyZSBzdGF0aXN0aWNhbGx5IHNpZ25pZmljYW50IFNOVi9JbmRlbHMKYWN0aXZhdGluZyA6IG92ZXJsYXBzIEFBIHBvc2l0aW9uIHdoaWNoIGFyZSBmb3VuZCB0byBhY3QgYXMgZ2Fpbi1vZi1mdW5jdGlvbiBhY2NvcmRpbmcgdG8gbGl0ZXJhdHVyZQoKYGBge3J9Cgpjb25zZW5zdXNfdHA1M19zbnZfaW5kZWwgPC0gY29uc2Vuc3VzX3RwNTNfc252X2luZGVsICU+JQogIG11dGF0ZSgKICAgIGhvdHNwb3QgPSBjYXNlX3doZW4oCiAgICAgICMgc3RyaXAgUkVGIGFuZCBWYXJpYW50IEFBIHRvIGdldCBBbWlub19BY2lkX1Bvc2l0aW9uIGluIGNvbnNlbnN1cyBtYWYKICAgICAgKGdzdWIoIltBLVp8YS16XXxbLl0iLCIiLEhHVlNwX1Nob3J0KSAlaW4lIAogICAgICAgICAjIGlmIG92ZXJsYXBzIHRoZSBob3RzcG90IEFtaW5vX0FjaWRfUG9zaXRpb24gCiAgICAgICAgIGhvdHNwb3RfZGF0YWJhc2VfMjAxN190cDUzX3NudiRBbWlub19BY2lkX1Bvc2l0aW9uKSAgfiAxLAogICAgICBUUlVFIH4gMCksCiAgICBhY3RpdmF0aW5nID0gY2FzZV93aGVuKAogICAgICAjIHN0cmlwIFJFRiBhbmQgVmFyaWFudCBBQSB0byBnZXQgQW1pbm9fQWNpZF9Qb3NpdGlvbiBpbiBjb25zZW5zdXMgbWFmCiAgICAgIChnc3ViKCJbQS1afGEtel18Wy5dIiwiIixIR1ZTcF9TaG9ydCkgJWluJSAKICAgICAgICAgIyBpZiBvdmVybGFwcyB0aGUgYWN0aXZhdGluZyAgQW1pbm9fQWNpZF9Qb3NpdGlvbiAKICAgICAgICAgYygiMjczIiwiMjQ4IikpICB+IDEsCiAgICAgIFRSVUUgfiAwCiAgICApCiAgKQoKYGBgCgojIyBHYXRoZXIgU05WLENOViwgY2xhc3NpZmllciBhbmQgY2FuY2VyX3ByZWRpc3Bvc2l0aW9uIHZhbHVlcwoKV2Ugd2lsbCBnYXRoZXIgdmFsdWVzIHBlciBzYW1wbGVfaWQgc2luY2UgRE5BIGFuZCBSTkEgc2FtcGxlcyBjYW4gYmUgb25seSBtYXRjaGVkIGJ5IGBzYW1wbGVfaWRgCgoKYGBge3J9Cgp0cDUzX2FsdGVyYXRpb25zIDwtIGhpc3RvbG9neSAlPiUKICBmaWx0ZXIoZXhwZXJpbWVudGFsX3N0cmF0ZWd5ICE9ICJSTkEtU2VxIikgJT4lCiAgIyBtZXJnZSBjZWxsIGxpbmUgY29tcG9zaXRpb24KICBsZWZ0X2pvaW4oY2VsbF9saW5lX2NvbXBvc2l0aW9uKSAlPiUKICAjIGZpbHRlciBmb3IgVHVtb3JzCiAgZmlsdGVyKHNhbXBsZV90eXBlPT0iVHVtb3IiKSAlPiUKICAjIGpvaW4gY29uc2Vuc3VzIGNhbGxzIG92ZXJsYXBwaW5nIGhvdHNwb3RzCiAgbGVmdF9qb2luKGNvbnNlbnN1c190cDUzX3Nudl9pbmRlbCwgCiAgICAgICAgICAgIGJ5PWMoIktpZHNfRmlyc3RfQmlvc3BlY2ltZW5fSUQiPSJUdW1vcl9TYW1wbGVfQmFyY29kZSIpKSAlPiUKICAjIGpvaW4gZmlsdGVyZWQgY252IGxvc3NlcwogIGxlZnRfam9pbihjbnZfZG9tYWluX292ZXJsYXAsYnk9YygiS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRCI9ImJpb3NwZWNpbWVuX2lkIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgInNhbXBsZV9pZCIpKSAlPiUKICAjIGpvaW4gU1YgCiAgbGVmdF9qb2luKHN2X292ZXJsYXAsYnk9YygiS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRCI9IktpZHMuRmlyc3QuQmlvc3BlY2ltZW4uSUQuVHVtb3IiLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgInNhbXBsZV9pZCIpKSAlPiUKICBkcGx5cjo6cmVuYW1lKEtpZHNfRmlyc3RfQmlvc3BlY2ltZW5fSURfRE5BID0gS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRCkgJT4lCiAgIyBqb2luIGZ1c2lvbgogIGxlZnRfam9pbihmdXNpb25fb3ZlcmxhcCxieT0ic2FtcGxlX2lkIikgCgp0cDUzX2FsdGVyYXRpb25zX3Njb3JlIDwtIHRwNTNfYWx0ZXJhdGlvbnMgJT4lCiAgIyBhZGQgY2xhc3NpZmllciBzY29yZQogIGZ1bGxfam9pbihjbGFzc2lmaWVyX3Njb3JlLGJ5PWMoInNhbXBsZV9pZCIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiY2VsbF9saW5lX2NvbXBvc2l0aW9uIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJjYW5jZXJfcHJlZGlzcG9zaXRpb25zIiwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICJzYW1wbGVfdHlwZSIsCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAiS2lkc19GaXJzdF9QYXJ0aWNpcGFudF9JRCIpKSAlPiUKICAjIHNlbGVjdCB1c2VmdWwgY29sdW1ucwogIHNlbGVjdChzYW1wbGVfaWQsS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRF9STkEsS2lkc19GaXJzdF9CaW9zcGVjaW1lbl9JRF9ETkEsCiAgICAgICAgIHRwNTNfc2NvcmUsY2FuY2VyX3ByZWRpc3Bvc2l0aW9ucyxIR1ZTcF9TaG9ydCxjb3B5X251bWJlcixTVi50eXBlLEZ1c2lvbk5hbWUsaG90c3BvdCxhY3RpdmF0aW5nKSAlPiUKICBhcnJhbmdlKHNhbXBsZV9pZCkgJT4lCiAgdW5pcXVlKCkgJT4lCiAgcmVwbGFjZV9uYShsaXN0KGhvdHNwb3QgPSAwLCBhY3RpdmF0aW5nID0gMCkpCgp0cDUzX2FsdGVyYXRpb25zX3Njb3JlIAoKYGBgCgpDb252ZXJ0IHRoZSBhYm92ZSB0byB3aWRlIGZvcm1hdAoKYGBge3J9Cgp0cDUzX2FsdGVyYXRpb25zX3Njb3JlX3dpZGUgPC0gdHA1M19hbHRlcmF0aW9uc19zY29yZSAlPiUKICAjIGdyb3VwIAogIGdyb3VwX2J5KHNhbXBsZV9pZCwKICAgICAgICAgICBLaWRzX0ZpcnN0X0Jpb3NwZWNpbWVuX0lEX0ROQSwKICAgICAgICAgICBLaWRzX0ZpcnN0X0Jpb3NwZWNpbWVuX0lEX1JOQSwKICAgICAgICAgICBjYW5jZXJfcHJlZGlzcG9zaXRpb25zLAogICAgICAgICAgIHRwNTNfc2NvcmUpICU+JQogICMgCiAgIyBzYW1wbGVfaWQgYXMgcm93cyBhZGQgU05WIGNvdW50cyxDTlYgbG9zcyBjb3VudHMgCiAgIyBhbmQgaG90c3BvdC9hY3RpdmF0aW5nIG11dGF0aW9uIGFubm90YXRpb24gIAogIHN1bW1hcmlzZSgKICAgICMgc3VtbWFyaXplIGxlbmd0aCBvZiBTTlYgYW5kIENOViBhbHRlcmF0aW9ucyAKICAgU05WX2luZGVsX2NvdW50cz0gbGVuZ3RoKHVuaXF1ZShIR1ZTcF9TaG9ydFshaXMubmEoSEdWU3BfU2hvcnQpXSkpLCAKICAgIENOVl9sb3NzX2NvdW50cyA9IGxlbmd0aCh1bmlxdWUoY29weV9udW1iZXJbIWlzLm5hKGNvcHlfbnVtYmVyKV0pKSwKICAgIFNWX2NvdW50cyA9IGxlbmd0aCh1bmlxdWUoU1YudHlwZVshaXMubmEoU1YudHlwZSldKSksCiAgICBGdXNpb25fY291bnRzID0gbGVuZ3RoKHVuaXF1ZShGdXNpb25OYW1lWyFpcy5uYShGdXNpb25OYW1lKV0pKSwKICAgIEhHVlNwX1Nob3J0ID0gdG9TdHJpbmcodW5pcXVlKEhHVlNwX1Nob3J0KSksCiAgICBDTlZfbG9zc19ldmlkZW5jZSA9IHRvU3RyaW5nKHVuaXF1ZShjb3B5X251bWJlcikpLAogICAgU1ZfdHlwZSA9IHRvU3RyaW5nKHVuaXF1ZShTVi50eXBlKSksCiAgICBGdXNpb25fZXZpZGVuY2UgPSB0b1N0cmluZyh1bmlxdWUoRnVzaW9uTmFtZSkpLAogICAgIyBzdW1tYXJpemUgdW5pcXVlIGhvdHNwb3QgdmFsdWVzIHBlciBzYW1wbGVfaWQKICAgIGhvdHNwb3QgPSBtYXgodW5pcXVlKGhvdHNwb3RbIWlzLm5hKGhvdHNwb3QpIF0pKSwKICAgIGFjdGl2YXRpbmcgPSBtYXgodW5pcXVlKGFjdGl2YXRpbmdbIWlzLm5hKGFjdGl2YXRpbmcpXSkpKSAKCnRwNTNfYWx0ZXJhdGlvbnNfc2NvcmVfd2lkZQoKYGBgCgojIyMgQWRkIGFubm90YXRpb24KCkFzIGRpc2N1c3NlZCBhYm92ZSB3ZSB3YW50IHRvIGFubm90YXRlIFRQNTMgbXV0YW50cyB0aGF0IGFyZSBwdXRhdGl2ZSBsb3NzLW9mLWZ1bmN0aW9uIE9SICBnYWluLW9mLWZ1bmN0aW9uLgoKYGBge3J9Cgp0cDUzX2FsdGVyYXRpb25zX3Njb3JlX3dpZGUgPC0gdHA1M19hbHRlcmF0aW9uc19zY29yZV93aWRlICU+JQogIG11dGF0ZSgKICAgICMgYWRkIHRwNTNfYWx0ZXJlZCBhbm5vdGF0aW9uIGNvbHVtbgogICAgdHA1M19hbHRlcmVkID0gCiAgICAgIGNhc2Vfd2hlbigKICAgICAgICAjIHdoZW4gYWN0aXZhdGluZyA9PSAwCiAgICAgICAgYWN0aXZhdGluZyA9PSAwICYKICAgICAgICAgICMgY2hlY2sgaWYgbXV0YXRlZCB2YXJpYW50IEFBIHBvc2l0aW9uIG92ZXJsYXBzIGhvdHNwb3QgZGF0YWJhc2UgCiAgICAgICAgICAoIGhvdHNwb3QgPT0gMSAgfAogICAgICAgICAgICAgICMgY2hlY2sgaWYgc2FtcGxlX2lkIGhhcyBTTlYrKENOVnxTVikgbXV0YXRpb24KICAgICAgICAgICAgICAjIHN1Z2dlc3RpbmcgYm90aCBhbGxlbGVzIGFyZSBtdXRhdGVkCiAgICAgICAgICAgICAgKFNOVl9pbmRlbF9jb3VudHMgPj0gMSAmIAogICAgICAgICAgICAgICAgIChDTlZfbG9zc19jb3VudHMgPj0xIHwgU1ZfY291bnRzID49MSkgKSB8CiAgICAgICAgICAgICAgIyBjaGVjayBpZiBtb3JlIHRoYW4gMSBTTlYgaXMgcHJlc2VudAogICAgICAgICAgICAgICMgc3VnZ2VzdGluZyBib3RoIGFsbGVsZXMgYXJlIG11dGF0ZWQKICAgICAgICAgICAgICBTTlZfaW5kZWxfY291bnRzID4gMSB8CiAgICAgICAgICAgICAgIyBjaGVjayBpZiBTTlYgbXV0YW50IGFuZCBoYXMKICAgICAgICAgICAgICAjIExpLUZyYXVtZW5pIHN5bmRyb21lIHN1Z2dlc3RpbmcKICAgICAgICAgICAgICAjIGdlcm1saW5lIFRQNTMgbXV0YW50IGFzIGNhbmNlciBwcmVkaXNwb3NpdGlvbiAKICAgICAgICAgICAgICAoU05WX2luZGVsX2NvdW50cyA+PSAxICYgCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgZ3JlcGwoIkxpLUZyYXVtZW5pIHN5bmRyb21lIixjYW5jZXJfcHJlZGlzcG9zaXRpb25zKSkgfAogICAgICAgICAgICAgICMgY2hlY2sgaWYgQ05WfFNWIG11dGFudCAgYW5kIGhhcwogICAgICAgICAgICAgICMgTGktRnJhdW1lbmkgc3luZHJvbWUgc3VnZ2VzdGluZwogICAgICAgICAgICAgICMgZ2VybWxpbmUgVFA1MyBtdXRhbnQgYXMgY2FuY2VyIHByZWRpc3Bvc2l0aW9uIAogICAgICAgICAgICAgICgoQ05WX2xvc3NfY291bnRzID49IDEgfCBTVl9jb3VudHMgPj0xICkgJiAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICBncmVwbCgiTGktRnJhdW1lbmkgc3luZHJvbWUiLGNhbmNlcl9wcmVkaXNwb3NpdGlvbnMpKSB8CiAgICAgICAgICAgICAgIyBjaGVjayBpZiB0cDUzIGluYWN0aXZhdGluZyBzY29yZSBmb3IgUk5BX1NlcSBpcyBncmVhdGVyIHRoYXQgMC41CiAgICAgICAgICAgICAgIyBhbmQgaGFzIExpLUZyYXVtZW5pIHN5bmRyb21lIHN1Z2dlc3RpbmcKICAgICAgICAgICAgICAjIGdlcm1saW5lIFRQNTMgbXV0YW50IGFzIGNhbmNlciBwcmVkaXNwb3NpdGlvbiAKICAgICAgICAgICAgICAodHA1M19zY29yZSA+IDAuNSAmIAogICAgICAgICAgICAgICAgICAgICAgICAgICAgIGdyZXBsKCJMaS1GcmF1bWVuaSBzeW5kcm9tZSIsY2FuY2VyX3ByZWRpc3Bvc2l0aW9ucykpIHwKICAgICAgICAgICAgICAjIGNoZWNrIGlmIHRwNTMgaW5hY3RpdmF0aW5nIHNjb3JlIGZvciBSTkFfU2VxIGlzIGdyZWF0ZXIgdGhhdCAwLjUKICAgICAgICAgICAgICAjIGFuZCBoYXMgMSBvciBtb3JlIFNOVnwgKENOVnxTVikgbG9zcyBpbiBUUDUzCiAgICAgICAgICAgICAgKHRwNTNfc2NvcmUgPiAwLjUgJiAKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAoU05WX2luZGVsX2NvdW50cyA+PSAxIHwgKENOVl9sb3NzX2NvdW50cyA+PTEgfCBTVl9jb3VudHMgPj0xICkpKQogICAgICAgICAgKSB+ICJsb3NzIiwKICAgICAgICAjIHdoZW4gYWN0aXZhdGluZyA9PSAxCiAgICAgICAgYWN0aXZhdGluZyA9PSAxIH4gImFjdGl2YXRlZCIsCiAgICAgICAgIyBpZiBubyBldmlkZW5jZSBzdXBwb3J0cyBUUDUzIGluYXRpdmF0aW9uIG9yIGFjdGl2YXRpb24gCiAgICAgICAgVFJVRSB+ICJPdGhlciIKICAgICAgKQogICkKCmBgYAoKIyMgRXhwbG9yZSBkaXN0cmlidXRpb24gb2YgdHA1M19hbHRlcmVkIHN0YXR1cyB2cyB0cDUzIGluYWN0aXZhdGlvbiBzY29yZXMKCmBgYHtyLCBvdXQud2lkdGg9IjUwJSJ9CmdncGxvdCh0cDUzX2FsdGVyYXRpb25zX3Njb3JlX3dpZGUsIGFlcyh4ID0gZmFjdG9yKHRwNTNfYWx0ZXJlZCksIHkgPSB0cDUzX3Njb3JlKSkgKwogIGdlb21fdmlvbGluKCkrCiAgZ2VvbV9qaXR0ZXIoYWxwaGEgPSAwLjUsIHdpZHRoID0gMC4yKSArCiAgc3RhdF9jb21wYXJlX21lYW5zKCkgKwogIHRoZW1lX2J3KCkgKwogIGdndGl0bGUoIkRpc3RyaWJ1dGlvbiBvZiBzY29yZXMgYWNyb3NzIHRwNTMgYWx0ZXJlZCBzdGF0dXMiKSArCiAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA2MCwgaGp1c3QgPSAxKSkrCiAgeGxhYigidHA1MyBhbHRlcmVkIHN0YXR1cyIpIAoKYGBgClRQNTMgbXV0YW50cyB3aXRoIGdhaW4tb2YtZnVuY3Rpb24gKGFjdGl2YXRpbmcpIG11dGFudHMgcHJvbW90ZSB0dW1vcmlnZW5lc2lzIGFjY29yZGluZyB0byBsaXRlcmF0dXJlLiBbUmVmZXJlbmNlXShodHRwczovL3B1Ym1lZC5uY2JpLm5sbS5uaWguZ292LzE3NDE3NjI3LykgYW5kIFtyZWZlcmVuY2VdKGh0dHBzOi8vcHVibWVkLm5jYmkubmxtLm5paC5nb3YvMjQ2Nzc1NzkvKSBoYXZlIHNpbWlsYXIgZGlzdHJpYnV0aW9uIG9mIGNsYXNzaWZpZXIgc2NvcmVzIHRvIHRoYXQgb2YgcG90ZW50aWFsIGxvc3Mtb2YtZnVuY3Rpb24gKG11bHRpLWFsbGVsaWMpIFRwNTMgbXV0YXRpb25zLiAKCiJPdGhlciIgYW5ub3RhdGVkIHNhbXBsZXMgZWl0aGVyIGRvbid0IGhhdmUgYW55IGhpZ2gtY29uZmlkZW5jZSBsb3NzL2dhaW4gVFA1MyBTTlZzIG5vciBDTlYgbG9zc2VzIE9SIEROQSBzYW1wbGUgaXMgbm90IGF2YWlsYWJsZS4KCgojIyMgRXhwcmVzc2lvbiBwcm9maWxlIGZvciBhY3RpdmF0aW5nIHZzIGxvc3MgVFA1MyBzdGF0dXMKYGBge3J9CgpleHByX2NvbWJpbmVkIDwtIHJlYWRSRFMoZmlsZS5wYXRoKGRhdGFfZGlyLCJnZW5lLWNvdW50cy1yc2VtLWV4cGVjdGVkX2NvdW50LWNvbGxhcHNlZC5yZHMiKSkKCmBgYAoKIyMjIyBFeHByZXNzaW9uIHByb2ZpbGUgZm9yIGFjdGl2YXRpbmcgdnMgbG9zcyBUUDUzIHN0YXR1cwoKYGBge3IsIG91dC53aWR0aD0iNTAlIn0KIyBpdGVyYXRlIHRocm91Z2ggYWxsIHBvc3NpYmxlIFJOQSBsaWJyYXJ5IHR5cGUgCiMgZmlyc3QgZmlsdGVyIHRvIApjbGluaWNhbF9maWx0ZXJlZCA8LSBjbGluaWNhbCAlPiUgCiAgZmlsdGVyKHNhbXBsZV90eXBlID09ICJUdW1vciIsCiAgICAgICAgIGV4cGVyaW1lbnRhbF9zdHJhdGVneSA9PSAiUk5BLVNlcSIpICU+JQogIGZpbHRlcihjb2hvcnQgPT0iUEJUQSIpICU+JQogIGZpbHRlcighaXMubmEoUk5BX2xpYnJhcnkpKQoKIyBnZW5lcmF0ZSBsaXN0IG9mIGFsbCBSTkEgbGlicmFyeSB0eXBlCnJuYV9saWJyYXJ5X2xpc3QgPC0gY2xpbmljYWxfZmlsdGVyZWQgJT4lIAogIHB1bGwoUk5BX2xpYnJhcnkpICU+JSAKICB1bmlxdWUoKQoKZm9yKGkgaW4gMTpsZW5ndGgocm5hX2xpYnJhcnlfbGlzdCkpIHsKICAKICBsaWJyYXJ5X2VhY2ggPC0gcm5hX2xpYnJhcnlfbGlzdFtbaV1dCiAgIyBwdWxsIEJTIElEcyBmb3IgdGhhdCBSTkEgbGlicmFyeSB0eXBlCiAgbGlicmFyeV9zYW1wbGVzIDwtIGNsaW5pY2FsX2ZpbHRlcmVkICU+JSAKICAgIGZpbHRlcihSTkFfbGlicmFyeSA9PSBsaWJyYXJ5X2VhY2gpICU+JQogICAgcHVsbChLaWRzX0ZpcnN0X0Jpb3NwZWNpbWVuX0lEKSAlPiUgCiAgICB1bmlxdWUoKQogICMgc3Vic2V0IGV4cHJlc3Npb24gbWF0cml4IHVzaW5nIHRoYXQKICBleHByX2VhY2ggPC0gZXhwcl9jb21iaW5lZCAlPiUgc2VsZWN0KGxpYnJhcnlfc2FtcGxlcykKCiAgIyBzdWJzZXQgdG8gVFA1MwogIHN1YnNldF9leHByX2VhY2ggPC0gdChleHByX2VhY2gpWywiVFA1MyJdICU+JSAKICAgIGFzLmRhdGEuZnJhbWUoKSAKICBjb2xuYW1lcyhzdWJzZXRfZXhwcl9lYWNoKSA8LSAiVFA1MyIKICAKICAjIGNvbWJpbmUgdGhlIFRQNTMgYWx0ZXJhdGlvbiBpbmZvcm1hdGlvbgogIHN1YnNldF9leHByX2NvbWJpbmVkIDwtIHN1YnNldF9leHByX2VhY2ggJT4lCiAgICB0aWJibGU6OnJvd25hbWVzX3RvX2NvbHVtbigpICU+JSAKICAgIGxlZnRfam9pbih0cDUzX2FsdGVyYXRpb25zX3Njb3JlX3dpZGUsYnk9Yygicm93bmFtZSI9IktpZHNfRmlyc3RfQmlvc3BlY2ltZW5fSURfUk5BIikpICU+JQogICAgZmlsdGVyKHRwNTNfYWx0ZXJlZCAlaW4lIGMoImFjdGl2YXRlZCIsImxvc3MiKSkKICAKICAjIHBsb3QgZGlzdHJpYnV0aW9uIG9mIFRQNTMgZ2VuZSBleHByZXNzaW9uIAogIHBsb3Q8LSBnZ3Bsb3Qoc3Vic2V0X2V4cHJfY29tYmluZWQsIGFlcyh4ID0gZmFjdG9yKHRwNTNfYWx0ZXJlZCksIHkgPSBUUDUzKSkgKwogICAgZ2VvbV92aW9saW4oKSsKICAgIGdlb21faml0dGVyKGFscGhhID0gMC41LCB3aWR0aCA9IDAuMikgKwogICAgc3RhdF9jb21wYXJlX21lYW5zKCkgKwogICAgdGhlbWVfYncoKSArCiAgICBnZ3RpdGxlKCJEaXN0cmlidXRpb24gb2YgVFA1MyBleHByZXNzaW9uIGFjcm9zcyB0cDUzIGFsdGVyZWQgc3RhdHVzIikgKwogICAgdGhlbWUoYXhpcy50ZXh0LnggPSBlbGVtZW50X3RleHQoYW5nbGUgPSA2MCwgaGp1c3QgPSAxKSkrCiAgICB4bGFiKHBhc3RlMCgidHA1MyBhbHRlcmVkIHN0YXR1cyB3dGggUk5BIGxpYnJhcnkgIiwgbGlicmFyeV9lYWNoKSkKCiAgcHJpbnQocGxvdCkKfQoKCmBgYAoKCiMjIyBDaGVjayBpZiBvdGhlciBjYW5jZXIgcHJlZGlzcG9zaXRpb24gaGF2ZSBoaWdoIFRQNTMgaW5hY3RpdmF0aW9uIHNjb3JlcyAgCgpgYGB7ciAsb3V0LndpZHRoPSI1MCUifQoKZ2dwbG90KHRwNTNfYWx0ZXJhdGlvbnNfc2NvcmVfd2lkZSwgYWVzKHggPSBmYWN0b3IodHA1M19hbHRlcmVkKSwgeSA9IHRwNTNfc2NvcmUpKSArCiAgZ2VvbV92aW9saW4oKSsKICBnZW9tX2ppdHRlcihhbHBoYSA9IDAuNSwgd2lkdGggPSAwLjIpICsKICB0aGVtZV9idygpICsKICBnZ3RpdGxlKCJEaXN0cmlidXRpb24gb2Ygc2NvcmVzIGFjcm9zcyB0cDUzIGFsdGVyZWQgc3RhdHVzIikgKwogIHRoZW1lKGF4aXMudGV4dC54ID0gZWxlbWVudF90ZXh0KGFuZ2xlID0gNjAsIGhqdXN0ID0gMSkpKwogIHhsYWIoInRwNTMgYWx0ZXJlZCBzdGF0dXMiKSArCiAgZmFjZXRfd3JhcCgufmNhbmNlcl9wcmVkaXNwb3NpdGlvbnMpCgpgYGAKU29tZSBORi0xIGFuZC9vciBPdGhlciBpbmhlcml0ZWQgY29uZGl0aW9ucyBOT1MgaGF2ZSBoaWdoIHNjb3JpbmcgVFA1MyBtdXRhbnRzIGFzIHdlbGwuIAoKSW50ZXJlc3RpbmcgMiBicyBpZHMgYW5ub3RhdGVkIHdpdGggTGktRnJhdW1lbmkgc3luZnJvbWUgcHJlLWRpc3Bvc2l0aW9uIGhhdmUgdmVyeSBsb3cgdHA1MyBjbGFzc2lmaWVyIHNjb3Jlcy4KCmBgYHtyfQoKdHA1M19hbHRlcmF0aW9uc19zY29yZV93aWRlICU+JQogIGZpbHRlcihjYW5jZXJfcHJlZGlzcG9zaXRpb25zID09ICJMaS1GcmF1bWVuaSBzeW5kcm9tZSIsCiAgICAgICAgIHRwNTNfc2NvcmUgPCAwLjUpIAogIApgYGAKCgojIyBTYXZlIGZpbGUgCgpBZGRpbmcgRE5BIGFuZCBSTkEgYmlvc3BlY2ltZW4gaWRzIHRvIGB0cDUzX2FsdGVyYXRpb25zX3Njb3JlX3dpZGVgIGFuZCBzYXZpbmcKCmBgYHtyfQoKdHA1M19hbHRlcmF0aW9uc19zY29yZV93aWRlICU+JSAKICB3cml0ZV90c3YoZmlsZS5wYXRoKHJlc3VsdHNfZGlyLCJ0cDUzX2FsdGVyZWRfc3RhdHVzLnRzdiIpKQoKYGBgCg==